# 冒泡排序递增实现
# i 表示第几轮“冒泡”，j 表示“走访”到的元素索引。每一轮“冒泡”中，j 需要从列表开头“走访”到 len(array) - i 的位置
def bubble_sort_up(arr):
    for i in range(1, len(arr)):
        for j in range(len(arr) - i):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
    return


# 冒泡排序递减实现
def bubble_sort_down(arr):
    for i in range(1, len(arr)):
        for j in range(len(arr) - i):
            if arr[j] < arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
    return


if __name__ == "__main__":
    arr = [2, 8, 4, 6, 1, 5, 7, 9, 0]
    bubble_sort_down(arr)
    print(arr)
